Learning to Rank with Supplementary Data
نویسندگان
چکیده
This paper is concerned with a new task of ranking, referred to as “supplementary data assisted ranking”, or “supplementary ranking” for short. Different from conventional ranking, in the new task, each query is associated with two sets of objects: the target objects that are to be ranked, and the supplementary objects whose orders are not of our interest. Existing learning to rank approaches (either supervised or semi-supervised) cannot well handle the new task, because they ignore the supplementary data in either training, test, or both. In this paper, we propose a general approach for the task, in which the ranking model consists of two parts. The first part is based on the matching between a target object and the query (which is similar to that in conventional approaches). The second part depends on the relationship between target objects and supplementary objects. The new ranking model is learned by minimizing a certain loss function on the training data. We call this approach “supplementary learning to rank”. As a showcase of the approach, we develop two Boosting-style algorithms. In these algorithms, we leverage the supplementary objects in the definition of weak rankers for the second part of the ranking model, and specify the relationship between target and supplementary objects as pairwise preference. Experimental results on both public and large-scale commercial datasets demonstrate the effectiveness of the proposed algorithms.
منابع مشابه
Effective Learning to Rank Persian Web Content
Persian language is one of the most widely used languages in the Web environment. Hence, the Persian Web includes invaluable information that is required to be retrieved effectively. Similar to other languages, ranking algorithms for the Persian Web content, deal with different challenges, such as applicability issues in real-world situations as well as the lack of user modeling. CF-Rank, as a ...
متن کاملDesigning And Validation Supplementary Curriculum for Dysgraphias Students in First Level of Elementary School
Objective The purpose of this study is to design and validate supplementary curriculum model for first-grade elementary students with emphasis on remediation and restoration of dysgraphia from the perspective of learning disabilities specialists, curriculum planners and primary school teachers . Method: This research is applied research and was conducted by survey research method. Research st...
متن کاملDeep Unsupervised Domain Adaptation for Image Classification via Low Rank Representation Learning
Domain adaptation is a powerful technique given a wide amount of labeled data from similar attributes in different domains. In real-world applications, there is a huge number of data but almost more of them are unlabeled. It is effective in image classification where it is expensive and time-consuming to obtain adequate label data. We propose a novel method named DALRRL, which consists of deep ...
متن کاملارائه الگوریتمی مبتنی بر یادگیری جمعی به منظور یادگیری رتبهبندی در بازیابی اطلاعات
Learning to rank refers to machine learning techniques for training a model in a ranking task. Learning to rank has been shown to be useful in many applications of information retrieval, natural language processing, and data mining. Learning to rank can be described by two systems: a learning system and a ranking system. The learning system takes training data as input and constructs a ranking ...
متن کاملDrugE-Rank: improving drug–target interaction prediction of new candidate drugs or targets by ensemble learning to rank
MOTIVATION Identifying drug-target interactions is an important task in drug discovery. To reduce heavy time and financial cost in experimental way, many computational approaches have been proposed. Although these approaches have used many different principles, their performance is far from satisfactory, especially in predicting drug-target interactions of new candidate drugs or targets. METH...
متن کامل